Echo cancelling system

ABSTRACT

An echo cancelling system, in which a pseudo-echo is provided by producing an impulse response of an echo path, reversed in phase and then applied to a subtractor of the echo path to cancel an echo. A low level reference signal, such as random noise or an artificial random signal, is continuously applied to the echo path and successively delayed by a sampling period to obtain a plurality of delayed reference signals, which are multplied by the output of the subtactor to obtain a plurality of multiplied outputs. The multiplied outputs are integrated by integrators and then amplified by high gain amplifiers to be employed for producing the psuedo-echo. As a result of such construction of the adaptive control loop, the convergence time for cancellation is effectively improved.

This is a continuation, of application Ser. No. 663,061, filed Mar. 2, 1976 now abandoned.

FIELD OF THE INVENTION

This invention relates to an echo cancelling system, in which a pseudo-echo is provided by producing an impulse response to an echo path, reversed in phase and then applied to the echo path to thereby cancel an echo.

BRIEF DESCRIPTION OF PRIOR ART

In conventional adaptive echo cancelling systems, the convergence time for cancellation is long. This leads to such a disadvantage that the resulting non-cancelled echo disturbs a talker as a residual echo. In another conventional system, adaptive control is not employed, so that a reference impulse response of the echo path and a pseudo-echo is reproduced to thereby cancel the echo. Since the impulse response determined at the beginning of talking is also used during talking, this system is defective in that if the impulse response fluctuates during talking, the echo is not cancelled in an amount corresponding to the amount of fluctuation.

SUMMARY OF THE INVENTION

To overcome such defects of the prior art, this invention, provides an echo cancelling system which is capable of sharply improving the convergence time for cancellation by the use of a low level reference signal and by the provision of amplifiers of sufficiently large gain in the adaptive control loop.

BRIEF DESCRIPTION OF THE DRAWINGS

The principle, construction and operation of this invention will be clearly understood from the following detailed description taken in conjunction with the accompanying drawings, in which:

FIG. 1 is a block diagram explanatory of a conventional echo cancelling system;

FIG. 2 shows characteristic curves explanatory of the operation of the conventional system; and operation of the conventional system; and

FIG. 3 is a block diagram illustrating an embodiment of this invention in which noise is used as a reference signal.

DETAILED DESCRIPTION OF THE INVENTION

To make differences of this invention from a conventional system clear, a conventional echo cancelling system will first be described with reference to FIGS. 1 and 2.

In FIG. 1, an echo passes from a receiving output 4 to a transmitting input 1 through an echo path including a four-wire to two-wire conversion circuit and a telephone set. In FIG. 1, numerals 0, 1, . . . j, . . . k, . . . n show delay circuits for successively delaying the received input signal S(t) by its sampling intervals (τ), and the kth output indicates a delay of k·τ. Reference characters C₀, C₁, . . . C_(j), . . . C_(k), . . . C_(n) represent coefficient circuits, which are respectively capable of indicating an impulse response produced with j · τ and C_(j) (j = 0, . . . n). Reference character Σ refers to an adder circuit for obtaining the synthesis ##EQU1## of the output C_(j) S(t - jτ) of the coefficient circuits C_(j) (j = 0 . . . n). Accordingly, the output Se(t) from the adder circuit Σ corresponds to an output (a pseudo-echo) obtained after the received input signal S(t) has passed through a circuit having an impulse response like that produced by the delay circuits, coefficient circuits and adder. Reference character D designates a subtractor, which effects a subtraction between the actual echo Se(t) and the pseudo-echo Se(t). Reference characters M₀, M₁, . . . with the pairs M_(j), . . . M_(k), . . . M_(n) indicate multipliers, and S₀, S₁, . . . S_(j), . . . S_(k), S_(n) denote integrators, M_(j) and S_(j) (j = 0, . . . n) making up (n + 1) correlators. One of the inputs to the multiplier M_(k) (k = 0, . . . N) is a difference between the actual echo Se(t) and the pseudo-echo Se(t), and the other input is the output from the Kth delay circuit (k = 0, . . . n). If C_(k) (k = 0, . . . n) is an actual impulse response, the outputs from the (n + 1) correlators are all zero. Conversely, if the coefficient circuits C_(k) (k = 0, . . . n) respectively connected to the (n + 1) correlators are controlled so that the outputs from the correlators are all zero, the outputs from the coefficient circuits C_(k) (k = 0, . . . n) approach the true C_(k) (k = 0, . . . n) of the actual echo path. Accordingly, echo cancellation is achieved by actuating the adaptive control loop for obtaining the optimum C_(k) (k = 0, . . . n).

Under such a construction, when C_(k) (k = 0, . . . n) is controlled by the received input signal S(t), the influence of the coefficient circuit C_(j) (j = 0, . . . n, j ≠ k) other than the coefficient circuit C_(k) is exerted. In this case, since the received signal is a talking voice, the autocorrelation coefficient Φ_(k) of the talking voice is superimposed on the actual impulse response C_(k) is shown in FIG. 2 and, as a result of this, the actual impulse response C_(k) is not provided. Accordingly, the actual impulse response is subject to the influence of the coefficient circuit C_(j) (j is not equal to k) corresponding to the autocorrelation coefficient of the talking voice so that C_(k) and C_(j) (j ≠ k) cannot be controlled independently of each other. Moreover, since they are influenced by each other, the convergence time for cancellation becomes longer.

The invention will hereinafter be described in detail.

With reference to FIG. 3 illustrating an embodiment of this invention, reference numeral 1 indicates a transmitting input; 2 designates a transmitting output; 3 denotes a receiving input; and 4 identifies a receiving output. An echo is applied from the receiving output 4 to the transmiting input 1 through an echo path including a four-wire to two-wire conversion circuit and a telephone set. Reference character NG represents a reference signal generator, and reference numerals 0, 1, . . . j, . . . n refer to delay circuits (corresponding to shift registers in digital processing) for successively delaying a received input signal S(t) and a reference signal N(t) by their sampling intervals τ. The kth output is delayed by an amount k·τ. Reference characters M₀, M₁, . . . M_(j), . . . M_(n) shows multipliers; S₀, S₁, . . . S_(j), . . . S_(k), . . . S_(n) designates integrators; h₀, h₁, . . . h_(j), . . . h_(k), . . . h_(n) denote respective produced impulse responses; and AP represents an amplifier of sufficiently large gain A. The delay circuit DL2, the multipliers M_(o), . . . M_(n), and the integrators S_(o), . . . S_(n) form (n + 1) correlators, or correlation means. The reference signal, having a low level in comparison with that of signal S(t) received from the receiving input, is continuously applied to a receiving line between the terminals 3 and 4 and to a broken-lined delay circuit DL1 (which) will hereinafter be referred to as the data register since a received signal (i.e. a talking voice) is also applied to this delay circuit) but, at the same time, it is also applied to a broken-lined delay circuit DL2 (which will hereinafter be referred to as the reference signal register).

At first, let it be assumed that the received signal S(t) does not exist.

The output from the reference signal generator NG is taken as N(t), and an echo of the reference signal N(t) is taken as Ne(t). The output N(t) is such that when it is delayed by its sampling interval τ, the respective sampled outputs are not correlated to one another. That is, the output N(t) is, for example, random noise or an artificial random signal. Namely, assume that it is such a signal expressed by the following equation: ##EQU2## On the other hand, the actual echo Ne(t) is as follows: ##EQU3## where k_(j) is an actual impulse response. A pseudo-echo Ne(t) is given by the following equation: ##EQU4## From FIG. 3, the output g_(k) from the kth integrator S_(k) is as follows: ##EQU5## Accordingly, since h_(k) is A-times g_(k), it follows that ##EQU6## Substituting the equations (2) and (3) into the equation (5), it follows that ##EQU7## Substituting the equation (1) into this equation, it follows that ##EQU8## Accordingly,

    h.sub.k = A·C[k.sub.k - h.sub.k ]. . .            (5a)

If the equation (5a) is modified, it follows that ##EQU9## If the gain A becomes infinity, ##EQU10## Since C is a constant, it follows that ##EQU11## Accordingly, by employing the system construction of FIG. 3 and sufficiently increasing the gain A of the amplifier AP (for example, about 40dB), it is possible to obtain an impulse response which is substantially equal to the actual impulse response.

When the next received input S(t) enters, if an echo of the received input signal S(t) is taken as Se(t), the equation (4) becomes as follows: ##EQU12## On the other hand, the echo Se(t) of the received input S(t) is as follows: ##EQU13## Further, the pseudo-echo Se(t) becomes as follows: ##EQU14## Substituting it into the equation (6), it follows that ##EQU15## Since the first term is the same as the equation (4), it follows that ##EQU16## If the gain A becomes infinity, ##EQU17## However, since S(t) and N(t) are not correlated to each other, δ ≈ 0 and the equation (9) results in the equation (6) which is given in the absence of the received input. This indicates that even if a received voice is applied to this system, the reproduced impulse response is not disturbed.

Next, in a case where the received input exists, if the transmitted input is taken as T(t), the equation (7) becomes as follows: ##EQU18## and the equation (8) becomes as follows:

    h.sub.k = A·C(h.sub.k - h.sub.k) + A·δ + A·α

where ##EQU19## And the equation (9) becomes as follows:

    h.sub.k = k.sub.k + δ + α . . .                (10)

However, since T(t) and N(t) are not correlated to each other, α ≈ 0 and the equation (10) results in the equation (6) in the same manner as the equation (9) results in the equation (6). This indicates that, even if the transmitted input exists, the artificial impulse response is not disturbed.

Accordingly, the system of this invention enables cancellation of received voices at the transmission path in a stable state.

Under such a construction and an operation, if use is made of a reference signal satisfying the aforementioned equation (1), h_(k) (k = 0, . . . n) can be obtained without being influenced by the outputs other than k, so that the convergence time for the cancellation is extremely hastened in comparison with that obtainable with the prior art system. In practice, however, the reference signal used need not always completely satisfy the equation (1) but it is sufficient to use such a signal that when it is delayed by the sampling interval τ, the resulting correlated output is lowered about 20dB. Further, since the reference signal reaches the talker, it is desired to be such a continuous noise as shown in the example of this invention and it is preferred to be of such a low level as not to disturb the talking voice signal. In this case, if the integration time is selected long enough to follow fluctuations in the echo path, it is possible to obtain an impulse response without the influence of external disturbance even in case of a low-level noise. Moreover, the use of the adaptive control loop provides such an advantage that fluctuations in the circuits of the loop can be alleviated.

As has been described in the foregoing, since the present system employs such a low level reference signal as described above and amplifiers of large amplification gain in the adaptive control loop, an impulse response of the echo path can be obtained by one or several operation cycle and, accordingly, the convergence time for the cancellation is extremely improved. Consequently, this invention has such an advantage that the echo disturbance in the prior art can be effectively eliminated. 

What we claim is:
 1. An echo cancelling system comprising:received signal output terminal means connected to an echo path for sending out received signals to the echo path; transmitted signal input terminal means connected to the echo path for receiving signals to be transmitted and receiving echo signals from the echo path; reference means connected to said received signal output terminal means for sending out into the echo path a reference signal which has a signal level sufficiently low so as not to disturb a received signal sent out by said received signal output terminal means and which has a small mutual correlation between the reference signal and the same delayed by a very short time; signal combining means connected to said transmitted signal input terminal means for subtracting a pseudo-echo from a true echo received from said echo path; correlation means connected to said reference means and said signal combining means and having a plurality of output leads for obtaining correlation signals representing correlation between said reference signal and the output of said signal combining means; amplification means including a plurality of amplifiers each having a large amplification gain and connected to a respective one of said plurality of output leads of said correlation means to receive the respective correlation signals from said correlation means for amplifying the correlation signals; and pseudo-echo producing means connected to said received signal output terminal means, said amplification means and said signal combining means for producing said pseudo-echo of the echo path from said signals sent-out to the echo path and from said amplified signals.
 2. An echo cancelling system according to claim 1, in which said reference signal is random noise.
 3. An echo cancelling system according to claim 1, in which said reference signal is an artificial random signal.
 4. An echo cancelling system according to claim 1, in which said correlation means comprises delay means connected to said reference means for delaying said reference signal to obtain a plurality of delayed reference signals successively delayed by a sampling period, a plurality of multipliers connected in parallel to said signal combining means and each connected to receive a respective one of said delayed reference signals to multiply the output of said signal combining means by said delayed reference signals respectively to obtain a plurality of multiplied outputs, and a plurality of integrators each connected to a respective one of said multipliers for integrating said multiplied outputs to obtain integrated outputs employed as said correlation signals. 